Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
Identifieur interne : 002614 ( Main/Exploration ); précédent : 002613; suivant : 002615Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
Auteurs : Antoine Vacavant [France] ; Tristan Roussillon [France] ; Bertrand Kerautret [France]Source :
- Lecture Notes in Computer Science [ 0302-9743 ]
Abstract
Abstract: In this paper, we present an original algorithm to build a polygonal reconstruction of noisy digital contours. For this purpose, we first improve an algorithm devoted to the vectorization of discrete irregular isothetic objects. Afterwards we propose to use it to define a reconstruction process of noisy digital contours. More precisely, we use a local noise detector, introduced by Kerautret and Lachaud in IWCIA 2009, that builds a multi-scale representation of the digital contour, which is composed of pixels of various size depending of the local amount of noise. Finally, we compare our approach with previous works, by considering the Hausdorff distance and the error on tangent orientations of the computed line segments to the original perfect contour. Thanks to both synthetic and real noisy objects, we show that our approach has interesting performance, and could be integrated into document analysis systems.
Url:
DOI: 10.1007/978-3-642-21073-0_35
Affiliations:
- France
- Auvergne (région administrative), Auvergne-Rhône-Alpes, Grand Est, Lorraine (région), Rhône-Alpes
- Nancy
- Nancy-Université, Université Savoie Mont Blanc, Université de Lorraine
Links toward previous steps (curation, corpus...)
- to stream Istex, to step Corpus: 003A04
- to stream Istex, to step Curation: 003960
- to stream Istex, to step Checkpoint: 000514
- to stream Main, to step Merge: 002656
- to stream Main, to step Curation: 002614
Le document en format XML
<record><TEI wicri:istexFullTextTei="biblStruct"><teiHeader><fileDesc><titleStmt><title xml:lang="en">Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach</title><author><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name></author><author><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name></author><author><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name></author></titleStmt><publicationStmt><idno type="wicri:source">ISTEX</idno><idno type="RBID">ISTEX:F27C23866D3D0A8E1B9879226E2C3A81C565053F</idno><date when="2011" year="2011">2011</date><idno type="doi">10.1007/978-3-642-21073-0_35</idno><idno type="url">https://api.istex.fr/ark:/67375/HCB-SCKM06RQ-P/fulltext.pdf</idno><idno type="wicri:Area/Istex/Corpus">003A04</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Corpus" wicri:corpus="ISTEX">003A04</idno><idno type="wicri:Area/Istex/Curation">003960</idno><idno type="wicri:Area/Istex/Checkpoint">000514</idno><idno type="wicri:explorRef" wicri:stream="Istex" wicri:step="Checkpoint">000514</idno><idno type="wicri:doubleKey">0302-9743:2011:Vacavant A:unsupervised:polygonal:reconstruction</idno><idno type="wicri:Area/Main/Merge">002656</idno><idno type="wicri:Area/Main/Curation">002614</idno><idno type="wicri:Area/Main/Exploration">002614</idno></publicationStmt><sourceDesc><biblStruct><analytic><title level="a" type="main" xml:lang="en">Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach</title><author><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Clermont Université, Université d’Auvergne, ISIT, 63000</wicri:regionArea><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Auvergne (région administrative)</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name><affiliation wicri:level="1"><country xml:lang="fr">France</country><wicri:regionArea>Université de Lyon, CNRS</wicri:regionArea><wicri:noRegion>CNRS</wicri:noRegion><wicri:noRegion>CNRS</wicri:noRegion></affiliation><affiliation wicri:level="3"><country xml:lang="fr">France</country><wicri:regionArea>Université Lyon 2, LIRIS, UMR5205, 69676</wicri:regionArea><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author><author><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name><affiliation wicri:level="4"><country xml:lang="fr">France</country><wicri:regionArea>LORIA, UMR 7503 CNRS, Université de Nancy</wicri:regionArea><placeName><settlement type="city">Nancy</settlement><region type="region" nuts="2">Grand Est</region><region type="region" nuts="2">Lorraine (région)</region></placeName><orgName type="university">Nancy-Université</orgName><orgName type="university" wicri:auto="newGroup">Université de Lorraine</orgName></affiliation><affiliation wicri:level="4"><country xml:lang="fr">France</country><wicri:regionArea>LAMA, UMR 5127 CNRS, Université de Savoie, 73376</wicri:regionArea><placeName><region type="region" nuts="2">Auvergne-Rhône-Alpes</region><region type="old region" nuts="2">Rhône-Alpes</region></placeName><orgName type="university">Université Savoie Mont Blanc</orgName></affiliation><affiliation wicri:level="1"><country wicri:rule="url">France</country></affiliation></author></analytic><monogr></monogr><series><title level="s" type="main" xml:lang="en">Lecture Notes in Computer Science</title><idno type="ISSN">0302-9743</idno><idno type="eISSN">1611-3349</idno><idno type="ISSN">0302-9743</idno></series></biblStruct></sourceDesc><seriesStmt><idno type="ISSN">0302-9743</idno></seriesStmt></fileDesc><profileDesc><textClass></textClass></profileDesc></teiHeader><front><div type="abstract" xml:lang="en">Abstract: In this paper, we present an original algorithm to build a polygonal reconstruction of noisy digital contours. For this purpose, we first improve an algorithm devoted to the vectorization of discrete irregular isothetic objects. Afterwards we propose to use it to define a reconstruction process of noisy digital contours. More precisely, we use a local noise detector, introduced by Kerautret and Lachaud in IWCIA 2009, that builds a multi-scale representation of the digital contour, which is composed of pixels of various size depending of the local amount of noise. Finally, we compare our approach with previous works, by considering the Hausdorff distance and the error on tangent orientations of the computed line segments to the original perfect contour. Thanks to both synthetic and real noisy objects, we show that our approach has interesting performance, and could be integrated into document analysis systems.</div></front></TEI><affiliations><list><country><li>France</li></country><region><li>Auvergne (région administrative)</li><li>Auvergne-Rhône-Alpes</li><li>Grand Est</li><li>Lorraine (région)</li><li>Rhône-Alpes</li></region><settlement><li>Nancy</li></settlement><orgName><li>Nancy-Université</li><li>Université Savoie Mont Blanc</li><li>Université de Lorraine</li></orgName></list><tree><country name="France"><region name="Auvergne-Rhône-Alpes"><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name></region><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name><name sortKey="Kerautret, Bertrand" sort="Kerautret, Bertrand" uniqKey="Kerautret B" first="Bertrand" last="Kerautret">Bertrand Kerautret</name><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name><name sortKey="Roussillon, Tristan" sort="Roussillon, Tristan" uniqKey="Roussillon T" first="Tristan" last="Roussillon">Tristan Roussillon</name><name sortKey="Vacavant, Antoine" sort="Vacavant, Antoine" uniqKey="Vacavant A" first="Antoine" last="Vacavant">Antoine Vacavant</name></country></tree></affiliations></record>Pour manipuler ce document sous Unix (Dilib)
EXPLOR_STEP=$WICRI_ROOT/Wicri/Lorraine/explor/InforLorV4/Data/Main/Exploration
HfdSelect -h $EXPLOR_STEP/biblio.hfd -nk 002614 | SxmlIndent | more
Ou
HfdSelect -h $EXPLOR_AREA/Data/Main/Exploration/biblio.hfd -nk 002614 | SxmlIndent | more
Pour mettre un lien sur cette page dans le réseau Wicri
{{Explor lien
|wiki= Wicri/Lorraine
|area= InforLorV4
|flux= Main
|étape= Exploration
|type= RBID
|clé= ISTEX:F27C23866D3D0A8E1B9879226E2C3A81C565053F
|texte= Unsupervised Polygonal Reconstruction of Noisy Contours by a Discrete Irregular Approach
}}
| This area was generated with Dilib version V0.6.33. |  |